

		ORA DE GIMNASTICA
	       -------------------

	Numarul de configuratii (o configuratie reprezinta un mod de aranjare a elevilor din cerc)
fiind finit (in numar de 2^n), la un moment dat configuratiile vor incepe sa se repete. Problema ce-
re deci sa se afle baza si perioada cu care cicleaza aceste configuratii. Baza reprezinta numarul
de pasi dupa care configuratiile incep sa cicleze, iar perioada reprezinta lungimea unui ciclu.
	Datorita numarului foarte mare de configuratii, memorarea tuturor configuratiilor este im-
posibila. De aceea, se va folosi urmatorul algoritm:

Pasul 1.Initial, vom retine in 2 variabile A si B configuratia initiala: NA=0, NB=0, NA si NB re-
	prezentand cati pasi am facut pentru a realiza configuratia A, respectiv configuratia B,din
	configuratia initiala.
Pasul 2.Avansam in A cu un pas, iar in B cu 2 pasi; NA=NA+1;NB=NB+2.
Pasul 3.Daca A si B nu retin doua configuratii identice, atunci repetam Pasul 2.
Pasul 4.In acest moment NB-NA reprezinta un multiplu al perioadei. Pentru a afla efectiv perioada,
	pornim de la A si numaram cati pasi am realizat petru a ajunge din nou in configuratia A.
	Pentru a gasi baza, pornim de la configuratia initiala si numaram cati pasi am realizat
	pentru a ajunge in configuratia A.
Pasul 5.Stiind baza B si perioada P, configuratia la care se ajunge dupa K pasi este configuratia
	la care ajunge dupa doar B+ (K-B) mod P pasi.
